The world's most perfect feline, Yo-yo Kitty, is stolen right out of her silk-lined case and Ace Ventura, pet detective, and his helpful tail-wagging sidekick, Spike the wonder monkey, are on the case.
Ace Ventura and Spike the wonder monkey take on the search for Sheik Baba-Ben-Louie's valuable Arabian stallion, Starlight, only to discover they must follow the thief back into the world of the Arabian Nights.
When Ace Ventura and Spike search for Aristotle Megabucks' missing unicorn, their journey takes them to an uncharted Mediterranean island inhabited by a cyclops, harpies, and other mythological creatures.